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L Field 

The present irw&nti0z* relates to data ennmmnicabon.. More particular!};., 
the present uvreniion relates to a nov el, flexible, arid efficient coding scheine for 
W encoding data for to*s > r mv~v.»t on muiupk tousn % n eKmnch nil 
ditfereot transmission capabilities, 

II* Description «f the Relat^i Aft 

15 Wireless connr*unieafion system* are widely deployed: ■'■fer provide 

various types of communication such as voice, daia> and so. oh. % kisse. systems 
may be based on code division mtdiiple access. (CDMA), time division multiple 
access (TDMA), Orthogonal frequency division modulation (OFDM), of some 
i %hfei modulahon techniques, CIFDM systems may provide high performance 

W for some dmtmd' emdsomiieaitsii. 

fe: ait OFDM system, the operating '&$qmnqf bm^ m : ^fe<^ydy 
partitioned into a nmnbeir of v< fequeoey suBehannels^ or heqneney bins. Each 
^fedMnoal Is: asiodated with a respective iuibcarrler upon, wbiefa dfta is 
:;,:»10dtilated,. and. may fj<g yh-^ed as air independent "transmission channel", 

25. Typically, the data to be transmitted (be,, the mlornMdon bits) is encoded with 
a paMicula* coding schema ttj g^ner^te coJko bits 8©i a high-order 
modulation scheme (e,g v QPSK, QAM,, and so on), die coded bits are grouped 
Into nomhinary symbols that are then used to modulate the subearriers. 

The frequency subdiannels of an OFDM system may experience 

30 diherent link condMons (e>g^ dJffereni: fading and meddpath effects) and may 
achieve different signahfo~j\oise--pinsdnterterer5ce ratio {ShfRb Consequently ? 
the nmnber of Information. Mis per modulation. /Symbol (ie v the information bit 
rate} that may be trmsaiitted on esch subchannel for a particular level of 
performance mav be different from subchannel to subchannel Moreover, the 

$5 h-\ * ( tndifiqh* i$p?c&% vw?''w^8m&(, .M #m®$t Ifee supported bit mim for 
the §dberiark|els afeo yatt^ wlibi jfefe 

The different bfs^ra^cas-^pd^Bf^.^te Ib^p^-si^id^jt^JB pins 
the iime-yariant nature of the capabilities make it cl 

effective coding scheme capable of encoding the supported nutnfeer of 
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information bits/ modulation symbol $o.j?gcn£d& fee remained ©aided hits for the 
subchannels., 

Accordmghy, a high, psitikmw®, efficient, and flexible coding scheme 
thai may he used to encode data for transmission on -multiple subchannels wlih. 
5 different transmission capahiiliiesis Mghty desirable < 



Various aspects of the present mv«Mibn provides efficient and effective 
10 coding techniques for a eomrnunkahon system capable of transmitting data ob 
a number of "tiva -srnission ebanra K' at different inturmahon bit tales based on 
the channels 1 achieved SMIL A number of : :<^ding/pmc^mr^ : «liime& ©ay be 
used to generate the required coded bits (Le.>: the btformatain,, tail, and parity 
hits, if a Turbo code is used), te a first coding/ pimel&rlng scheMte, a particular 
IS base code and common picturing is used tor ah transmission channels 

all treguencv subchannels in an 0HDM system,, or .spatial, sohchaanek of all 
fnsqpemy :snbeham\els in ab OFDM system: with multiple input/multiple 
output antennas (MIMDb as described below). In a second eoding/puncifding 
scheme, the same base code but variable puncturing is used for the 

0 ifansEmssion obareiek, The variable pimetimng can be used to provide 
different coding rates for the tmnsnttssion channels. The <och.ng rale ..or each 
ttapsMlssiob channel is dependent on the Mforjnadon Mi rate and> fbe 
iMbdbfation scnemdlalecfed for the cbanneh 

■Aft, embocMrmini of the invention provides a method for preparing da-la 

5 for transmission On a binwher of transmission channds in a comnumieaoon 
■■&f$&mr orthogonal frequency division modulation (OFDM) system. 

Each transmission channel is operable to transmit a respective sequence of 
modulation symbols. In accordance mtifh the method, the number of 
information bits per mndidahon symbol supported, by each hansmrssxon 

t) channel Is determined te,g„ basod on the channel's SNR).. .A modulation 
scheme is then niendBati for each transmission dianne! such that the 
determined number of mfor-oation bits per modulation symbol is supported. 
Sa sed on the supported manner ol InloEMatiort bits per .modulation svmbol and 
die idenhued mocbilatlc>n scheme, the coding rate for each transmission 

a channel is determined. At least two iransmfeaiois channels are associated, with 
different coding rates because of different u^smissroa capabilities. 

Thereafter, a number <rf fe-fosa»a^to,ij^^--en-ci?de<.l fa accordance -with a 
parti* ular encoding s< h* me to provide a number of coded bits.. If a 'turbo code 
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is used, a number of tali and paylry bits are piaerated fbr the Infotmatlon bits 
(the coded bits include the infe^adsn bite, tail bit% and parity bite). Tim 
axled bits may be interleaved in accordance with a particular mh-rieavin^ 
scheme. For ease of implenvaniadon, the mierleaymy may be performed prior 
5 to puncturing, the coded bite f&\g v ilia fail and parity bits, .if a Turbo code is 
used.) are then, ptniemred in mmzdmm mth a particular puncturing scheme t® 
provide a number of ainpnnctured coded Mfe for the tensitiissiou chamiels. 
The puncturing is adjusted to achieve different coding rates needed by die 
transmission channels- -\s an altemaliv"^ the puru.tudoe, *raiv also be 

10 performed prior to interleaving,:, 

Non-binary symbols am then, idrtned for the mmsndssion channels. 
Bach non-binary symbol .includes a group: of interleaved and tJnptmcrtued 
coded bits and is. mapped a respective moduiadon symbol. The speoiric 
number of coded Nrs in each non~rdnary lanhooi fe dependent on: the channel's 

15 modulation scheme, fur a rnulriplednput mitlb pie- output (M1MO) system 
: yapabie of transmitting oaa-mw&er: of spahai; subchannels for each fcqhency 
subchannel, the modulation syuibois for an A freoramcy subchannel may he 
pr^condidoned prior to dmsmlsslon, as descdhod bdowa 

The Ihyendon provides methods and system elements thai Implement: 

2D v Minus aspects* embodiments,: and features &$ the teentsotv as described In 
%sijei? dss^S Mow< 

BRip piSCRIFTOM OF TO1 DRAWINGS 

2S The feature^, nature,, and advantages of the present Invention will 

become more apparent from the: detailed desoripbon net forth below whan 
taken in. conjunction with the: drawings In which like reference characters 
Identify .correspondingly throughout and wheraim 

FIG. i isi a diagram of a multiple-Input multiple- mi iput (MIMO) 
80 communicahon system capable of implementing various aspects: and 
embed Imems of die invention; 

HG .1 is a diagram that graphically illustrates a a OFDM tramrnlssion 
m m« ii X tamsmi antermas in b MIMO system 

FIGS. 3A and SB are diagrams of a paralkho.sncatenated convolohooai 
3d encoder; 

FIG. 3C is a diagram: of an embodiment ol a puneruter and multiplexer, 
which n iav he used to provide yariabie pimcturmg of coded hits; 
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FIGS, 4A and 4B are- Sow' diagrams of lire *^lng/puBehmftg schemes 
for generating the requlmd ended fete for a data temmmssi&n, which utilise a 
parhoniar base code but otw» : «d variable :prsn«lurtng: setemes, 
respediveby; 

5 FIG. 5 is a diagram : of a signal er^ndkllon lor 16-QAM and a sperdne. 

Gray mapping sdieme; 

HGv 6 is a block diagram of an embodknmt of a MlMCl processor; 
FIG, ? Is a block diagram oF an embodiment of a system capable of 
providmg different processing for different transndssioas> ami 
M .FIG. 8 Is a block diagram oi an embodiment of the decoding portion of a 

receiving system. 

DETAI LED DESCEJFTIOM OF THE SPECIFIC EMBODIMENTS 

35 FIG. i is a diagram oi a muihplednpnt muluple-output 

: pp^rn'o.nkadori system 100 capable of impkrnenimg various aspect sub; 
:embodin\nnts of the invention- Gommanicadon system 100 can be; designed to 
Implement die coding schemes described herein- System 100 cm--.j$fai^-%& 
: : ; ®g&$$m£ :: - g$ •• smploy a combmadon of antenna, -kequmcy, and temporal 

20. diversify to increase spectral ladStpfEjve performs*^.- asftd '«$ihi>3a<^ 

lexibiMtyi. : increased spectral efficiency Is characterized, fey fee ability to 
h^rtamit^m^re bits per second por iiferiz (bpa/lfe) when and whete possible to 
better utilize the available system bandwidth, Improved performance may be 
qwanhfkd,. for e>. ample, hf a lo^et hit-error-rate (BER) or frarne-errowrate 

25 tFlB} for a given link stgnabtomois^^ (SMR|, Asld 

enhanced flexibility is characterized by the ability to accommodate mutdpk 
users having different and typically disparate requirements. These goals may 
be achieved, in pari by employing a high perdirmance and credent coding 
scheme? mnlfi-earrier moduiadeavbme division mnMplexing (TDM), muhxple 

30 transmit and /or receive antennae other techniques, or a combination thereof. 
The feature?*, aspects.- and advantages ei dn invention are described in further 
detad below .. 

As shown in FIG. I, osn^mdcatlomsystem 100 hieludes a first system 
lid in commiancation with a second system ISO, Widiin system 110,. a data 
35 source 312 provides data fie,, mi>rmatlon hits! to an encoder 1 14 diet encodes 
the data in accordance with a partieniar coding ^amurse, Ufa® encoding 
mereases the teii&billfcy of -•tea^i»ssi©nv The coded bits are then 

provided to a channel: mteleavar lib ami interleaved (be-,, reordered} in 
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accordance nplis. a pat iisukr atetevlj^g sckeme. The mtedeuvmp provides 
$xm and frequency diversity fcr- the coded febsu permits the data to- be 
•transj«iited based $m m. mratage SMR for the sabehatniels used .for the data 
transmission, -combats fading, and tether removes correlation behvtsen coded 
5 bits nsed to form each aiod«latio« symhoL as described below. XI® interleaved 
Mts are than punctured (be., deleted) to provide the recited number of coded 
bits. The encoding, ehanriel interleaving, aid p-ioietariog are described m 
hnther detab below, The .unprmeiured coded bits are then provided to a 
symbol mapping element 118. 

10 -111. an OFDM system,, the operating frequency band is effectively 

i fparhboned into a number of "frequency sobebamt^M' "(be,, frequency bins}, At 
each "time slob (La., a particular time interval that may be dependent on :^b(g 
bandwidth of the frequency soi^a'iannol^ a "Modulation symbol"' may dsp 
b'ansroitted on each frequency stabdtam'teb d^sa^b^d ::: ilr?:--=.^Uti£iSSee5C ! = " ^^^feaaS: 

15 . t^|p#^ the OFDM ays torn mm be operated in a M1MO mode in which multiple 
£M T ) transmit antennas and multiple (bid receive antennas are used for a data 
transmission. Tbe Mi'MO channel may be decomposed ix^xi bl : independent 
with N, < N, and < JSL, Each of the N c independent channels is 
also referred to as a "spabal subeharaier of tbe MM® cfennei, wlsich 

20 corresponds to a dimension, bit tbe MIMO mode.- increased dimensionality Is 
&sM®m& and N c modtdation symbols smy. ho transmitted on K 4 , spatial 
:^bcbabnela of each freqneney suhclumnel at each time slot,. In m 0WBM 
system not operated In rM MIMO mode f tbere is orfiv one spatial subchamwl, 
ogacb frequency subchannel /spatial suboharariel may also be referred to as a 

W %ansmissian channel". S|e MfMO mode and spabat subchannel are described 
in further detail below,. 

Tbe mrmber of information bits that may he transmitted for each 
modulation symbol tor a particular level ef perhu~man.ee Is dependent on the 
SMR of the transmission ehanoab For osbh, transmissson chanoeb symbol 

•30 mappmg: element 118 groups a set of bnpuneiured coded bits to form a nom 
binary symbol for that transmission channel. The norobtnary symbol is tben 
nsapped to a modulation sytaboL nchidb represents a -point in a simml 
consa/U iOori corresponding to the modulation scheme selected for tbe 
transmission channeb The bit groupmg and svmbe! mapping am performed 

35 l<n all h nsinK-aors * han«ds> md for each time slot used for data uammnsslon. 
The modulation sy^nbols for all Iraitsmission channels are then provided; to a 
MIMO processor 120, 



Dependmg on fee particulax "spatiar da varsity being inmkmentad 0 
any), MIMO processor 120 may denaultipkx*. pee^oistitiQ^ and mnibfoe the 
received modulation symbols, lM-.MMQ,T?mt&88fci$ "m <te®ce&ed m fm$im 
detail below, -For .mzk- tem$m& mftg&m* MMQ processor 1 l£l provides a 
5 stream of nnodulaiion symbol vectors, osrss bettor im- each time slot. Each 
modula tion symbol vector Jnelodes^fce iaodl^iipxt symbols for ambeqnency 
snhehamiels for a given time $%qL Each streamof modulation symbol vectors is 
received and modulated by a mspechve modulator. (MOD) 122, m& 
transmitted via an associated anicnna 124. 

W In the enjbodimeot shovvn in ElCh 1> receiving system 130 meiudes & 

number of receive antennas 102 that receive ifss transmitted signals and 
provide the reeelced signals to tespeciive demodulators (OEMOP} 154 : l!aen 
demodulator 154- performs processing con-mlenrentary to mat performed M 
modulator 122, Hie detnodalated symbols firom all demodulators 1.S4 are 

W prpvMod to a MIMO processor leo and processed In a complementary nmnnar 
as that oetformed at M1M0 processor 120. The received: symbols for the 
transmission channels are titan pmvided to a bit calculation arat IM lhaf 
performs processing complementary to tha i performed by symbol :nmp|>ing 
element 11B and provides values mdieaovg of the received bits. IhasoM? th.g,, 

20 ssero value indicatives) are then inserted by a de-puncturer 159 tor coded bits 
ppribbaEed at system 110. The de-punctured values are then demiedeaved fey a 
: channel dernlerleaver 160 and further decoded by a decoder 161 to generate 
de-coded bits, which are |hen provided to a data sink 164 The channel 
cMnierleacIng, de-punemrmg f and decoding are cmnplemeatary lathe channel 

25 interleavmg, puncturing, and encoding performed at the rransrnlte; 

FICL 1 is a diagram that graphically illustrates an OFDM transmission 
horn one of M T transmit antennas: in a MIMO system. In HIS, 2. the horizontal 
axis represents time and the vertical axis represents frequency.. In Ova specific 
example,, the transmission channel includes lb frequency subchannels and is 

00 used to transmit a sequence of OFOM symbols, with each OFDM symbol 
eovertng all 10 beoeencv subchannels. A time division multiplexing. (TDM1 
structiue is also illustrated fo ntnch the data hansmissmn is partitioned into 
time slots, wifh eaeh time slot having a parbeular duration. For the example 
shown in Pltp 2, the time slot is eqnal to tire length o( one nmdukhen symbol. 

05 The avnilable h^r«sey su1>chanrjels may be used to transmit signaling, 

voice, packet data, and go on, hi the speeibc examrste shown, in FIG. 2, I he 
modnlation symbol at tee slot 1 corresponds- to pilot data, which may he 
periodically transmitted to assist the isssjiver mdt&- Syncbronke-and perform 



channel estimation.- Other tammques km disfcrthuhng pilot data over time and. 
tejuencV' -ma)/ also be used,. Irartemiss&m af lire pile! modtdabon symbol 
typically occurs at a pariie.uiar rate, wiueh is usually selected, te be fast enough 
to permit accurate tracking Of vatlatkms in the M>mmt>««eution HriL 
6 The lime slots ml used for p^i^ti$ram&ddni. ttSed; *o transmit: 

various types of data.. For example, ..k#quezk$g ;Mi><3wmds 1 and 2 may fee 
reserved for the transmission of eunloat and broadcast data to the receiver 
units, lite d a te on these simehasmeis is generally intendeds IP be received by -&$ 
receiver units. However, same of the messages on the control channel may be 

|:f| user specific, and may fee etux3ded aecor<bng|y:. 

Voice data and packet data may be transmitted Irs the remaining 
frequency subchannels. For the example showr^ isri^hannBl 3 atelime slots 2 
through 9 is .used for voice cali 1, suhehamiei 4 at time slots 2 through 9 Is used 
lor voice call 2/ subchannel 5 at time slots 5 through. 9 is used for voice Call 3. 

IB: and subchannel 6 at time slots 7 through 9 m used fbr yoke call 5, 

The : remaining available frequency subchannels and fens slots may be 
^^4 ; .^:teiiT\STT.^st<>ris of traffic data. A particular date transmission may oeau 
ftw ronitiple stsfeefeauttgls m&Jm multiple time slots, and multiple date 
l^nsnusstoirs may occur within any particular time slot A data transmission 

20 may also occur over «a^<^Migmi»:|8E^B;:#3(^j; : 

In the e^ainpk shown in FJG, 2> data I hransmlsslon uses frequghef 
jspbehannek 5 through lb at time slo t 2 and subc&anuels ? through 16 at lime 
slot % date, ;t :te^hsmission uses sntxfennels 5 through 16 at time slots 3 and 4 
and sobehanneis <s through 16 at time slots S, data 3 transmission uses 

25 subchannels 6 through 16 at time slot 6, -data 4. transmission uses subchannels 7 
: teough : id at time slot 8, data 3 transmission uses subdumnels 7 through VI at 
nine slot .S. and data 6 tf&usurtesioTi uses subchannels 12 through lo ot timeslot 
#. Date t through 6 transmissions can represent hransmlssioos of tradie data to 
one or more receiver units. 

30 To oro vide the transmission flexibility and achieve Inch performance 

and efficiency, each tequener subchannel at: each ume slot tor each transmit 
antenna uvay he viewed as an mdependemt unit of transmission la modulation 
symhob that may be used to teansmit any type ®( date such as pilot.- signaling, 
broadcast, voice, Italic data, mstm other date type, or a cortennaeon thereon 

>>™ Hew:-s lit v pertoi mamce, and eJbdeney may further be achieved by ailowlug tor 
independence among the modulation synifeok, as described below.. Por 
example,, each, modulation symbol may he generated bom a modnlahon 
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scheme {e.g., M-PSK f M*Q^M, ot ase ate scheme! that results (a the best 
nse of she resource at that parieidar fener, feqneiKry t and space 

MIMO System: 

5 fe a tesrestrkl commnnkations system (e.g,, a cehnkr system, a 

broadcast system, a ai#ii^*:atmel maltlfsoml: &0fatikfci- system (MMDS) 
system, and oiharsL an RF modulated Mgasal feom a transinitier xxr&t xmy tench 
the receiver unit via a nwribet- of transmission paths. The chatacteriaticB of the 
lTa«s:missh>:n paths ■typically vary ever time due to a -tx&mlxt of factors- If mere 

111 dian one transmit or receive antenna is used, and if the transmission paths 
between the transmit and receive antennas arelinearhy Independent ''{&&<>■ one* 
transmission, is not formed as a 1ipea;r eon'aa3naiion of the other transmfssloash 
which is generally true to at least an extent, $xm the likelihood ol ^eofaiectly 
receiving the transuueied signal uweases as the number o>f antennas increases* 

: 0 ; tSeneraliy, as the number of dansmit and meeive antennas in<^ases r: idi^fsity 
increases and performance improves^ 

A MIMO comixamieatlon system such as the one shewn m PIG, I 
etppldys antennas at both the transmit and receive ends of the conmmnieahon 
link. These transmit and receive antennas may be used to provide various 

20 forms, of "spahal dtversltyv i«dud.fe^ ''irnnsmif diversity and deceive' 
diversity. Spatial diversity is characterised by the use of multiple transmit 
antennas and one or more receive antennas-. Transmit diversity is rhararrlerl^ed 
by the transmission of data over moitiple transmit antennas* lypicaly, 
additional processing is performed tin the data transmitted, from ifee transmit 

25 antennas to achieved the desired: .diversity, fear example, the data transmitted 
kom dilfetent transmit antennas may he defaced or reordered m Hme> coded 
and interleaved across the avatlablo transmit antennas, and so on- Receive 
diversity is characterised by the revephon oi the transmitaid signals on 
multiple receive antennas, and dlversitv is achieved by simplv reeeivhm the 

30 signals via different sisnal oaths- 

Spatial diversity may fee m&d to Improve the reliability of the 
■communication link with or without increasmg the link capacity. This may be 
achieved by iransmithng w receiving:; data over multiple paths vis multiple 
antennas. Spatial diversity may fee dynamically selected: based on the 

M characteristics of the commuruYation Inh to provide the required performance- 
For exampio; f highea- degree of spatial diversity may ho provi ded tor some types 
o| connnunfoahon ^.^ signahng), £m.mzm types ot services dea|,,< voice), for 
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some co3TOixmjcatio« ■U^:^mu^ea^ks (e«gv, -low SNK^- ..or for some ote 
conditions or considerations, 

The^aiasssay- be ifm^att®d-.fi5eat«mt4iiple w&mms and/or oft mnl bple 
ncuetnv subdbamels.fc> obtain. the desired diversity Box example, data may 
5 be irahatmiied on; (1) one stmeha:nnei lii®, (2) erne -uKhm~el 

(e.g v gisbcfemnel 1} torn miliipfe antennas^ 0) one subchannel from all M T 
antemms;, (4) a set of stsfechannels le>g,; r subchannels 1 and 2) horn one antenna, 
{5% a set of sofeenannels from multiple antennas.. (6) a set of subchannels Srom 
all XL. antennas, or (?) a sot of diannels from a set of antennas {a<g. f subchannel 

10 1 from antennas 1 arid 2 at one time slot, sndchannels 1 and 2 &om antenna 2 at 
another time slot and so on}* Hhm,- any eombmation of snbehannel^ and 
antennas may fee used to provide antenna and feqaency diversity. , 

In the M1MO communication systenv. the* maid-input mtdtfeoafpol 
dmunel can fee decomposed into a set of Mg Independent spatial subchannels* 

15 Th& number of such spatial sobdbannels is less man ox equal to the learnt of die 
number of the- transmitting antennas and the number, of receiving antennas 
|ie» t N c s N r and N... M H Is its ^xM, .matrix that gO*es the channel 

■responee for me N t titotis^t^tenxm* and the NL receive antennae at a specific 
bine, and x is the Hector inputs to the channel men the received signal can 

: 20 : ;: fee expressed as; 

where n is m- wise plus interference* In one 

embodiment fhe eigenvector decomposition of the Rermi tlan matrix formed 
by the product of -the. -<5fe^#--|^^.:#i^; Its coniugate-panspose can fee 
I ? i^puweij as 

■■■■■ EAif ... 

where d^e sphbol *^ ,! denotes: eon|«gate^farispose, Els me eigenvector matrix., 
and A is a diagonal reatria of eigenvalues^ feom of diuicnslon M;XM r 

The transmitter .converts (ie < preconditions) a set of K. modaiahoo 
31) symbols^ fe using die eigenvector matrix I The transmitted modulation 
symbols bom Sue 1*1* traajsmifc aftlea*ias-£»a. feee&pisessed as; 

For ail antennas., fee pfe-mndiboning of the modnlatmn symbols can fee 
achieved by a matrix multiply operation expressed as. 



f; ,x> 






1 M 








! ;; : ; 
i-. ; 





10 
M 



He 



where 1% b,, >„ and b W: are respectively the xmodakiion symbols for a parhcukr 
.fe{|ueBcy sobdmnhhlat tr&nsmifc antennas 1, 2, ... M T /wbe»e each 
modidatkm symbol cm. be generated using, for example., M-FSIC, 
5 M* Q AM, and so on, as described below; 

£ m m fee ^eigenvector matrix t elated, to &t traagsaisstoji eJwaeterisiics 

from IransTnit anfceima&.lo- ih&-m&a$e aniamas; and 
x,, are the pr e<<M#&«$£d: t^Q^al&t&n symbols;, which :#p be 

expressed as; 

10 Xj - 6, - a ; + k <% + ,,„,. -f £> AV -% v ; 

x, =^'gj,t^^ t} f t& v> . -e 2 * ? , and 

The ^received signal niay he expressed as: 

i: 

15 : The receiver performs a channel matched -litter operation, followed by 
mrLUiplicatior; by the t|pt ^gemecpt^- The result of the ehaeriehma^lited^ 
: titer operation is the v&mt ^MMm^e ^xptQssed a-e 

where she ne^rl^se term has covariance that can he expressed: as: 

he... the noise rnmpeneMs are nalependcat and have variant given by the 
elgenvnhies. The SMR of the s ' component of z is t . the h daeeoaa! elerneoi o.t 

A, 

An i m*SKlmu ut e-i the MIMO processing is .described in farther detail 
2S below and m. 0,6 Patent Application Sexiai Ma* v^-o^^Hl < j runk\i "I WGi { 
EbFICIENCY, HIGH PERFORMANCE CQMMONIClATIOhlS SYSTEM 
PMPIOY1NG MULff-CARRIKR MODI I A'llOK." filed Match 2T PP00 f 
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assigned to the assignee oi th«> pm®bt applieabon and ineorpomted !»in by 
reference. 

Each ot the N r spatM ^Wto^ls,Hi:#iie- MIMO dmsnei as described M. 
above embodiment is also r^toed to m an dpnrnrjde if tfaese ehaanels are 
e Independent of each other < Per the M1MO mode, cale modulation symbol can 
be transmitted on each of the eigene^cte m each, feecfuency subchannel.. Since 
the SNR may be differed tor each eigemnode, the number of bits thai may be 
transmitted over each eigeranode ibay also be different. As noted above, mx§ti 
eigenmode of each freecneney sr-abebannet is also referred, to as a. traiisimsslon 
10 channel. 

In other embodiment^ the spatial subchannels can be created d|ffi#piy* 
bbr example^ a spatial sobobannel can be denned as the transmissions from one 
hransnnner antenna to all of the receiver antennas. 

As used herein, the M1MO mode includes Ml channel state ihlbsrirlatlem 
15 ■(Mi-GS:!) and partial-CSI processing modes> For both MbCSI and pariiabCS!, 
additional transmission paths are provided/via spatially separable subchannels.: 
FoJIAfSI processing iniltees eigenmodes^ m described above, PartiabCSI 
processing does not ntilfee eigenmodes^ and may involve providing to the 
itansmibver unit (e.g., via feeding back on the reverse link) the SMi fefc eacl 
20 transmission channel the., me&WM diversity port), and. coding accordingly based 

A number of formnlatkms may be vdihxed at the receiver xmi to provide 
ifte requisite iniormation for; pariiabGSL including linear and myodlnear forms 
©I serodbreing, channel correlation matrix inversion (CCMX),, and niinimuni 

«5 jmm sq^re error (MMSE), asas known in the aft,. For example, the derivation 
of ShlEs .tor a nondinear £en>foning fparb^hCSti fdlMO ease is described -by 
P.VV Wolniansky et ni in a. paper entided A?'~BLaST> An Arduiectore for 
Realizing Very B;gn Data Rates Over the Rich-Scattering Witefes Channel;' 
Proe, IEEE iBSSE--9fi Pisa, fialyy Be|?h 30,. .1998., and incorporated herein by 

30 reference. The eig^v|iiu^.-fr0jp.^'MMO : fe!mt«laS(3« are related to the SNRs 
Ot d^e eigenniodes for the ndhCSl ease, NondyliBdC) cases can use: an 
assortment of methods, as Is known in the mi. 

Each transmission diwe! Is associated with a SNR. that may he known 
to both the transmitter and recerven in this ease,, the niodn.laiion and coding 

SS parameters of each modulation symbol cans: fee determined based on the BMP of 
the corresponding transmission channel This allows* for efficient use of the 
available fremreney 8#>channefs and eig^nmodes; 
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Table 1 lists the nnmfeef of information bits that rosy fee tommitted m 
each modulation symbol for a paa/beoiar level of pm^mmtm (e.g,, 1% frame- 
error rate, or % PER) lor varlrjnsSMi ranges Pot each S!^ mnge, fable I also 
lists a partieul&f. modulation scheme selected for use with that SNR range, the 
5 n xmbm or coded bits ubai m&f be transrritted for each modulation symbol for 
the selected oiodoiaoon Sehetue;, atid the ® ding rate used to obtain the 
required mmiher of coded bits/rMjdnlation symbol given the sepporied. 
nmrijer of i«ibrmadon bits/ewdt^abors symbol* 

Table 1 lists one combination of modulation acbeoae and coding rate for 

1Q each BNR. range, the supported bit rate, for each trsoism&edoR chaunel may be 
acMeved using' are/ one of a number of possible combinations of coding tate^ 
and modulation schemes For example, one Information bit per symbol may v be 
aehld^ed using ('!} a coding rate of 1/2 and QFSK nmdulahou, (£} a coding: irate 
of 1/3 and 8-PSK modulation (?>} & ceding rate of if & and l&QAM y m (4) some 

"IS other coxnblnabon of coding rate and modulation scheme. In Table 1, QFSIv 
I6-QAM, and 64'QAM are used for me listed SMR ranges. Other luodolabon 
Sebemes such as B-PSK, 32*QA-M< !28>-QAbi and so ©n f may also be employed 
and are wlmib lhe scope of the indention.. 

Wife I 
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For clarity., yaribus aspects of bra invention are described for an OFDM 
system -md, In many instanens, for an OFDM -system, o-peratiog in a MbMO 
mode, However^ the encoding and processing teelmfques desenbed herein 
may generally fee applied in various conamumcadori systems .<wch as, lor 
25 example, (1) m QFpM system ef?etabng withmrf LfiMCg (2) a MIMO sysrem 
opemOng ubfhont OH>M ile^ operating teased on: a smgie avcgaencv 



1.3 

sohehanneb i.e., a single !#' omien Nit mnlnpte spatial subchannels) 0) a 
MM0 system operating wife OFDM,. asid. |4b others. OFDM is simply one 
technique for subdividing a wideband charmd iis i ntmiher of orthogonal 
ftemrency subchannels, 

5 

FIG. 3A is a block diagram of so embodiment of a parallel coocateBafed 
eonvoiohonal encoder 114x, winch, is otters, .referred to as a Tnrfio encoder. 
Turbo, encoder illx. represents one fi^len^eoiahon of the forward, wrror 

10 correction (FEQ put fion of encoder It! in. FIG. 1 and rmj be vised to Mlfe 
data: for transmission over ang or more hansnfissinn channels^ 

The encoding within encoder 114: may melode error correction coding or 
error .detection coding, or both- which, are used, to increase the .teliabiBtv of the 
link The &u&dfcig may Include;, for example,, cyclic reehimlancy cheek (CEC) 

IS coding, eonvolutionai coding,. Turbo coding.. Trellis coding, block coding {e.g>,. 
Reed -Solomon coding)* other types or celling,, or a combination thereof.- .For a 
Wireless eommtmieaiion system, a packet of data may fee initially encoded with 
I jiartkidar CIRC cocfe the CRC, felts w& appended to the data packet 
Additional overhead, bite nay also fee appended to die data packet to form a 

20 fbrmaded data packet, which is then, encoded with a eonvokidonal or r f biha : ; 
code. As used terein, ^formation bits" refer to bits provided to the 
:eoityo"|uflopal or Turbo encoder, including transnnttad data bits and bits used 
: tef$$M4&- &r&t ^etecti^s/ip^i^libR capability for the transmitted bits. 

As shown in FIG, 3A* Turbo encoder 1145c includes two congruent 

2$ fenepders 312a and: Silfey and a. code interleave? 314. Constituent encoder 312a 
nvan and eo<.xXW;> Ihe muTmatlon bite x, in accordance, with a first 
constituent code to generate, a first seqnence of tail and parity 'bits, f. Code 
interieaver 314 reced es and interleaves the information bits in accordance with 
a particular interleaving scheme. Cknisbtuent encoder 312b receives and 

30 encodes the interleaved bits; M accordance with a second constitnent code to 
general so? end seouen< e ol tad and nantv bits, c. The information bits, tail, 
bits, and parity bits item encoders 312a and 312fe are provided to the next 
processing element fcbannel Interleaver lib)* 

FI€». SB is a diagram m an en&odmient of a Tusfeo encoder 1 14y r which 

33 is one implementation of: Turin a»fe IWx and may also be used within 
encoder 114 in FIG, L M this example, Turbo encoder 114y la a rate 1/3 
encoder that provider two parity bits;, f and .z f im each loidrmation bit &• 
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In the arnbodimsnt iwrn PK3, $% each constituent: encoder 322 0 
Turbo- encoder iMy my?kmei$$ the following imnsfee feiadioB far the 



5 where 



Other constituent codes may afee be «$ed: and art wftN» the scope of the 

Each constituent encoder 322 Includes a number or series coupled delay 

|0 elements 332, a manbet of iriodul0-2 adders 334, and a -switch 336. ImdaH^ llle: 
slates 01 delav elements 332 are set to aeros and switch 336 is in the up position. 
Th&\, foreaeh information bit In o data packet, adder 334a performs rnodido«2 
addibou of the informatiiOR. Mt-.w&& =thfc output Mt imm adder 334c and 
provides the result to delay element 332a< Adder 334b receives and pe$$om® 

15 ackiitkm of bits from adder 334a and delay elements $%2& and 

332c, and provides the parity Mi Ad#t S4c performs .modiifo-2- addldon of 
l^e;M!3 ffom delay elements 332b and 332e, 

After al JSJ mformation Bits In the data packet have been encoded, switch 
336 Is :m0ved to the .down pos#io:a and three zero f'D"). hits are provided- to the 

20 constituent encoder 322a. Constituent encoder 322a then encodes the three 
ierd bits and provides three tail svsiernatie bits and three tail paritv bits. 

For each packet of H Information bits, eonsritnent encoder 322a provides 
N uiformation bits x, the first tritee tad sysieraatic hits, N parity hits y, and the 
Sift tin i f dl y*rU felts, and coitstitueni encodes 322b pcovicl* 5 the second 

23 three tail systematic bits, H parity bits z, and the last three tail parity bits. For 
each pa< 1 * 1 encodes 1 1-K provides K information Mfe, six tad systematic ho y 
M^-3 parity hits: from encoder 322a,; and N+3 parity His from encoder 322b,- 

Code interieaver 314 may implement anv one of a number of 
interleavirig schemes. In one specific interleaving scheme, the hi information 

313 hrts In the packet are written by s©w, into a *&~mw fey 2^cohmni array, where n 
is the ssnaliest mteger sorb that M s 2^2 The rov^ are then nhurdcd according' 
t»> a bit-reversal trie, for msmpte, row l ("00001") is swapped with row lb 
( VjoOO 'y IO w 3 fOCVUn is swapped n nh row 24 f 1 MM') and so on. The hii 
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withm. each row are then permuialed rearranged) accord -ec to a row- 
spechie linear eangtoeniisl sequence fMBh The l£S for row k tmy he defines! 
as"X s (x*i) - (x.0) f c,} mod »*> 2™l* & ; (d) -~ and f.fea specific 

value selected lor each row arid Is hMber dependent or* die valise lor n> For 
5 permutation in each row, the i* bit m the row is placed in locatlou ;<{i). The bits 
in code interkaver 314 are then read out t$;0hm&i£>. 

The above LCS code intetteav>rig:.scl^eme Is described in fertlter detail id 
commonly assigned U.-S< Patent Application Serial No. (¥9/ 20$ ,51% -entitled 
"TURBO CODE INTBIltEAYBE USrNO UNBAR CQNGR01NT1AL 
10 SEQUENCES/' riled December & 199% and in $ d^ament euptled X.S00(I5~A~ 
i Physical Layer Standard for cdrna20O1) Spread Spectrum Systems" Chereinaiei 
referred to as the cdma2G00 siandanih both of wlncli isse lr)corporated :; hereih: 
: : : b^ relerencev: 

Other code interleaver ma? also be used apn are within the scope of the : 
15 invention. For example, a random mierleaver or a ^yffirnetricahraxwlorn fS- 
random) mierleaver may also; be used instead of the linear congfnedhal 
sequence interleaver described above, 

|*dr: -clarity,- the data coding is apedffcally described based on a Turbo 
: code. Other coding scheme? m&f rfso be used and an? withm tie seepe of the 
20 invention tk»x sample, the data ms$ feekoded with a convoludonai code, a 
Mock code, a concatenated code comprised of a combination of block, 
convolntk>nai, and fox Twtb& codes, ox some other code- the data may he 
coded k accordance with a J 'base" code, and the eodwd bits may thereafter be 
processed |eg- ? punctured) teased on the eapabiiihes of the kansnussmn 
25 channels used to transmit the $a;ta>- 

Channel Interleaving 

Referring back to FIG. I, the coded bits horn encoder 33 4 are interleaved. 
by channel interleaver lid 10 provide temporal and. frequency diversity against 

30 deleterious patK effects h--gv hiding), Moreover, since coded hits are 
subssqwouv grouped together to form deMhnary sphbols thai are then 
mapped to modt||atio» sj?mNls,-$ie to*M$irvm,g furuier ensures that the coded 
bits that fotui each modulate* svrnhoi are not feeated close to each, other 
ffenporahy). Tor static additive white Gaussian noke (AWGblV channels, the 

55 channel interleaving is fess cri:tkaJ: when a Turbo encoder Is also ernployed, 
smee the code interleaver eJke&vehy performs similar irevcaons, 

¥arions Interleaving schemes may ho used lor the channel miedeaver. 
In one interleaving scheme, the ceded hits 0ve<yth,e luionnation, tail:,: and. parity 
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bits? tor each packet are -wmWm t$ma&$ to rows of memory. I he bits In each- 
row may tteifee permut&ted (fee, raarma^ed) based on |f| a hu^reversal. rule. 
(2) a linear cotsgraenhai sequence (such m the one. described slow tor the cade 
loterleavetb (3) a raralomly generated pattern,. (4) er a permutation- pattern 
5 generated m some other mams?* mm,a$& also jmrnutated-m acmrdariese 
with a particular row permutation pattern. W& permntated coded bits are then 
retrieved from each column, and provided to puaetiarer 11 7> 

In an embodiment, Sie- :ds<mneT Imexte&sing -is- p®fotfm$- '^iyid^% 
for each bit stream In a packet , For each packet, the information bits x t the tail 

1:0 and parity bits a from the first -constituent areoder, and -the tail «d parity bite z 
from the second constituent encoder may be interleaved by three separate 
Interleaves, which may employ fee sarne or clirlefeni charmel hltet%t : ybt| 
schemes. This separate mterJeavkag allows for flexible pits Airing ;'ott'$h& 
mds vidnal bit streams.. 

IS Hie interleaving interval, may be selected ^ to provide the desired 

temporal and frequence diversity. Bar example, coded bits lor a particular bate 
period (e,g., 10 msec 20 mseev or some other) and/or for a particular number of 
transmission elumoets- may be interleaved. 

,&s noted above, for m.OFDM commuforahoa system* the nthrtbsr : of 
inrormaboij bits that may be transmitted for each modulation symbol: Is: 
dependent on the S!^ : pi & transmission channel used to ^jBoiit .flii 
modniatforr svmbob And for an. OFF%! sya^trn operak«d in the M.IMO mode, 

28 the -number of information bits that may be iransmihed t or each .modaiahon 
symbol is dependent on the SMR of me- frequency subehennet and: spatlp) 
subchannel used to transmit the exhalation symbol. 

In .eieeordanee with an aspect of the hwention, a rrumbet of 
coding/ pmmturing schemes may be used to generate the coded bits (i.e.. 

SO information lab. and parity bats) for rransnhssmm in a fast euding/ puncturing 
scheme, a parbealar base code and common pnncturing is applied tor all 
imnsmissloft chaimcis, Ih a second coding/puncturing scheme, the same base 
code but variable puncturing is applies! for the .transnhssion channels.. The 
variable picturing is dependent on Uv Sh t< ol i te W ms mmh n - haoneb 

S5 TIG. 4A Is a flow diagram of an embodin«;nt for generating the required 

coded, bits for a data tmnsmissieav which employs the base code end common 
pnuctarlng selienae. Initially; the SNR fur each tjaBsmfeslon channel (i.e., each- 
i Igi umodi q$ oach nvquemv subchannel) is determined, at step 412. For m 
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OFDM system, mm operated in the MIMO mode, 6My One .eigeamode is 
supported arid xhu*- only mm SME m detetmmed for each -frequency 
s«:bchannet The SNR tor each transmis«n channel may he determined based 
on the traawmtted pilot relevance or via some other rneehanism, 
5 At step 414, iig:-mfml>er of mfomia:uoii bits per modulation symbol 

supported by each transmission channel is determined based on its Sb-Ifl. .A 
table- that associates a range of SbJR wlth eacb specific number of infornmlioB 
hite/modrdation symbol soeh as -'Table- % may be osed, However, hnet 
qiMnbzatlon than the 03 ba step size lor me iiArmation bits $fomm'-k* Table 1 
10 may be used. A modulation- scheme Is then, selected for each trarissnssidb. 
channel such that the number of information bits/ najdulaiaoB syn#ol can he 
'fransmitted', at step 416, The modulation scheme may also be selected tqi talse 
into account other 'factors (e-gv coding eompk;>bty|, -|t| ■■■^^;c^!^4. :fe-liatflv^ 
detaflbelow- 

15 At ttfp 4W f the total number of Information bits that may be transmitted 

Im each time slot for all tfarssonssmn channels is determined. This est! be 
achieved by stimming the mnnber of Infomrafion bits /modulation symbol 
determined for ail tran^}I$$i®n Channels* Sinalarly, the total number of coded 
Mis that may fee transmitted in each time slot for all transmission dtarmels is 

20 determined, at step 420, Tibs can be aelneved by determining ite number of 
coded bife /modulation symbol for each medolanou scheme selected in step 
416, snd summing the number of coded bits for alt transmission chamidlsc 

At step 422, the total number of informahon bits detmnined in step MB 
is encoded with a paMienlar encoder If & Turbo encoder is used,, the faihblts 

25 and parity bits generated by the encoder are punctured to obtain me total 
number of coded bits deferrnined In step 420. The unpunetured coded bits are 
then gronped into non-binary symbols, which are then mapped to modulahoo 
symbols for the transmission channel*,, at step 426. 

The first codirig/pnnetUri;ng scheme is raiabveiy simple to implement 

30 since me same base code and pnra taring scheme are used for all transmission 
ehaxmek, The modukhon symbol for each transmission channel represents a 
point in a signal constellation corresponding -ii>^^^cKi«lati.om.seheis.e selected 
tor that Uar^nusskm channel, h the dfsuibation of the SNE for the 
transmission channels Is widespread, me distance between the constellation 

35 points relative to the noise varias for different signal constellations will vary 
widely. This may ten impact the perforntana- of the sWem. 

Fill 4B Is a flow diagram of an embodiment for generating tire required 
coded bits for a data nmnsmission, wtdeb employs the same base code but 
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variable -pxmehrfing sdmam Imh&ib/* tfee S.NRlor«adb-tmf«s«K?s5i>« channel is 
detemaned,. at step 432, ; in mx&mdmmii? imnmmsion channels with 
.Insufficient SNE are omitted fr«i,ise (Le„ no data is 

transmitted on poor iransnn^on channels)- The number of information bit's 
.5-' per modulation symbol -supported by each transmission channel k than 
determined based on Its SNE, at step 4M* A ^modulation scheme is next 
selected for each transmission channel such that the. nuuiMf of information 
bits/ modulation symbol can be tramanitled, at step 436, Steps 132, spd 436 
In MG, 4B correspond to steps 412/414, and 416 bit .FIQ. ;4A* : 

10 At step 48B r the tamsntissinn channels belonging to the same SMR range 

are grouped into a segment. Alternatively, ranges can be defined for the 
nuinher ©bmformahon bits per modnla don symbol (e,g v range 1 covering 11) to 
1.5 mfotmahon hiis/mexiulahon sytpbol, range 2 covering 13 to 2,0 
informanon bits/modutahon symbol, and so on), in this case, transmission 

15 cnibnels baling -number of Information bits per modulation sj?mM';^ii^^ 
■SanM rarsge are grouped into a segment, 

: Bach segment includes K< transmission etnmnels, where K can ;he.:an:y 

ihfeger one ox greater . The total number of Information bits and totalhnMttber 
of ended bits that can be transmided in each segment are then determined, at 

•&D step 440, For example., segment i may Include K, b'anam?ssion eharmeis, each of 
which may support dansmlBslob^pf: ^ : :informgtlon bits /modulation symbol 
and f\ tail and parity bite/modulation symbol. For each bme slot the: total 
cpm-nher of mfomnuion bits that may be transmitted in segment i can ;he 
computed as JvMs, the total number of tail and pantv bits that may be 

2§ transnil-lted can be computed as Kid*, and the total nmnber of coded bits may 
be computed as K/N. +■ iy). 

At step 442, the information bits to be transuntled in each brae slot for ail 
segments, which may be computed as ]T &' ; */ . are encoded with a parbcular 

encoder ieg<„ a rate 1/3 Turbo encoder .such at the one shown In BC, 38i At 
x i |te|> 444, hi information, bus and hi, R p&iity and tail bits are assigned to m h 
transmission, channel of segment i, where R is the mclmg rate of the encoder.. 
The NyR parity and rail l»fe.are^i8Ji-pura*i»^l to .obtain the!* parity and tail 
bits rexpureei for each tensmiMios cbannel of the segroenb at step 446, At step 
448,. the M infornmhon bits and the i* parity and tail bits lor each han^missioo 
v- cb umel segment i are maup* d to modulation symbol for fo> fensnifssion 
charmel. 



The second eoeling/pmctarlxig scheme may provide improved 
performance over fee first sefeerae;, especially If the dMmhmtim &i SMB. im the 
transmission channels is wxde»psmd.- Stnee dntereni moduia&on schemes and 
c* ding rate rna\ he used Sot dirfewsnt transn . Ision channels, fee mamber of bits 
transmitted on i eh n ansmn&ton channel rs typically eormro. mcaKJ from fee 
receiver to the rxaimmtter ^^^i^f^a^^S^ 

Table 1 shows the quasgzato^ of fee mifeber of Mfermaiaoft 
hits/modulation symbol using 0.5-bit step -sim* the qumh?aoon gramdariry 
may be reduced (ie-, to be finer then 0.5feii} if each segment (and not each 
transmission channel) is required: to support an integer nnfeber of information 
bits,. If ly-H. 53 required to be an Integer, a larger integer value for K allows ror 
a smaller step size i®$ qyaanbeation granularity may be further placed. 

If fee quantisation is allowed to be earned from segment to segment- l^bt 
example, if one bit needs to fee roanded-oM In am seguwni,: one bit may be 
rounded-up in the next segment:, if approprratev Tlie quantization, granularity 
may also be reduced if the qnanhAabon is allowed to be carried over multiple 
time slots. 

To support an OFDM system, (especially one operated In fee MlMD 
mode) wlierebs different SNR may be achieved for the iransnusslon chamaels, a: 
flexible puncturing scheme Mat^itte fH : €d«|uftciimj with a common base 
encoder (eg,, a rate 1/6 Turbo encoder) to achieve the necessary coding rates- 
Tlils flexible puncturing scheme may be used to provide fee necessary number 
of tall ainct : parity bits for each segment, i?qy.» high coding rate bvwftpi: mare 
fall and parity hits are punctured than retained:, fee puncturing psay be 
erBeiendv achieved by retaining the required nm>fes;r of fail and parity hits as 
feey are generated by fee encoder and discarding the ethers. 

As an example, a segment, m&f. ia^ladfe 20 XfeQAM. modulation synfeols 
and has .a Sbfe that supports transmission or 2,7*> mfonnahon bit*./moduianon 
symbol. For this segment, 55 Information bus (55 -~ '20x2.75) mav be 
feansfriitted in 20 ruodulahon symbols. Each. i&QAM modulation -symbol • is 
tv-s ovd v.rfe tour *oded nits, a®& So coded bits are needed tor 20 modaiabon 
symbols. The 55 ufeymmSce feife* may be encoded: wife a rate 1/3 encoder to 
generate 122 tad and parity bits and §5- tetormahon bits. The^e 122 tail and 
parity hits, may be punctured to provide fee 35 tail and parity bits required for 
fee segment, which- in combinadori »!:& the 55 mformaPon bits comprise the 80 
coded bits. 

deferring hack-- te Mi 1, puncfurer 117 receives the Interleaved 
inibrrnabon and parity lwts -irom---dba»ael miwleaver lib, pnnctures he.. 



20 

deletes;} some ox the fcul -md parity bits to achieve the desired coding ratoha), 
•and moh>plexes : : the tmpuneteed Iftlormatlssrv tail, and parity bits into a 
sequence of : soifef bite The mtorninhon Mis iwbieh are also referred to as 
systematic Mfe) max also be |M«etemd ateg with the tail and parity bits, and 
5 this is within the scope of the invention. 

FIG. 3C is a diagram of as embodiment of a ptmeturer it?x r which uiay 
be vised- to provide variable puncturing of coded/hits, Pencinrer l%7x is one 
inipiea:TentaiiQn of puncture? 1X7: in FIG. 1. Using --a set of counters, pnnchxrer 
L" performs pnnetarmg to retain P tail and parity bits? out of Q tail and 

10 parity bits generated by the encoder fat segment! 

Within puneforer II ?x, the. interleaved tail and., parity bits y ;wr and 
fern tbe tvsp oonshttia'ti encoders of the Turbo encoder are provided to two 
fripa-te of a switch .342.. Switch 342 provides either the y,^. fail and parity hits or 
the % m tail and parity Wis to line 343, depending on a control signal imm a 

.15 toggle unit 318. Switch 342 ensitres that £h« tail and parity bits from the two 
constituent encoders are evenlv selected by aliernaimg between the two tail 
and parity bit streams, 

& §mk counter: 352 p^^dfim-imodtJlo-Q. addition and wraps around. afte| :■ 
its content readies beyond Q-d... A second connter 3p eopnts (by one) the Q tail: 

20 and: parity bits, For each segment, both counters 332. and 354 are mmally set to 
ssero; switch 342 is in the uf posMm. and the first tail or parity bit if^.fa 
provided from -multipiaca?- dM by dosing a switch 344 and appropriately 
eoptxdlllog the ovuUiplexer, For each subsequent clock cycle, counter 352 is 
incremented by P and counter 354 is increnaenied by one. 1 he value of counter 

25: 352 is, provided to a decision nnif 35& If coonter 352 experiences a nmiulo-Q 
:®peption (l.e,, the content of cotutter 352 wraps around},, the tad or parity bit 
on line ■343 Is provided -through switch 34d to multiplexer 346, which then 
provides the tail or parity bit as an output coded bit. Each, brae a tad or pari'v 
bit is provided from multiplexer 34h y toggle unit 348 toggles the state of the 

30: control signal, and the other tail and parity bit stream is provided to line 343, 
314e pro-cess continues until all Q k tail arid parity Mis in the segment are 
exhausted, as indicated by cornparison unit 338* 

Other puncturing patterns may also be used and are within the scope of 
the invention. To provide ^^-p^i^mmm^^mmsx^mf of tail and parity bits 

33 to he punctured should he balanced between tho two constituent codes tie., 
approximately egoai oornber of y im , and % f tail and parity bits are selected) ami 
the tmpunetured hits should be disulbuted relatively evenly over the code 
bloel Cos each segment. 
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In oat tarn instances, fija^ter^f mlom^iion bits may be Less than the 
capacity of fee lxa««missi(M efoauneM M mafe isssittm the available and 
milled: hit posihonsmay be ISIed mm padding, by mpmimg some of fee 
coded bvi's, or by some ofew The tmusrnii power may also be reduced 

S far some sdreroes. 

M an embodiment for each modfeation scheme (e.g.,. Q.PSfe l&^AM/ 

64-QAM, and so cm) selected lor use> fee points in fee signal constellation for 
10 fee modulation scheme are defined using Gray mappingy :Tbe:Gray mapping 

reduces the number of bit errors for niore likely error events., as described in 

hsxthe? detail below, 

MG, 5 is a diagram of a signal coaisteilation for Pj<>AM and a specific 

Gray mapping scheme. The signal, constellation for 16-QAM includes 16 points 
IS each of which U associated with a specific 4-bit value. For *Ck&y mappings fee 4- 

bit are associated wife the points in the signal constellation such that fee 

yalues for adjacent points (in the horlaoutaf or vertical direction) differ by bhly 

one bxf position. The values for poini^fo^ 

|e<g« fee values for adiacent •poatfe-m.&r i&8go»# dte&oa differ by two Mt 
20 ■positions}* 

Each group of lour coded bits \Ik fv b s b^ is mapped to a specific point m 
the signal constellation associated with the same value as that of fee four coded 
bits, For example, a value of f OHF) for fee four coded bits is mapped to a 
point 512 in the signal constellabon. This point then represents the modulation 

25 symbol for fee lour coded 'bit$> For 16-QAM, each modulation symbol 
napresKnts a ,>pedfic one of fee fe pornta in the .signal constchaiksn, with, fee 
specific point being determined by fee value of the four coded bits. Each 
rnoduladou symbol can be expressed as a complex nureber (e * fa'} and 
provided to fee next processing el^jimjh' (he. f M3MO processor '120 in MG, I f 

30 M fee receiver urnn fee modrtlabon symbols are nseelced m the 

presence of noise and topically do not map to fee exact iocaboo in the signal 
consieitahom For the above e&arnpte, fee received .modulation syufeol tor fee 
tran*m m ,1 coded bits ("01 It"') may oof map to point 512 at the receiver unit. 
The noise may have caused, fee received mofedabon symbol to be rrupp~d to 

3S anethe- feafloh ;r the signal cousteilafem. Typically, there is greater 
iikeifeood of: fen received modtn^tfen symbol being mapped to a location near 
the correct location (e.g.*- near fee points for *8lQV t ''001 1"*, >f Qlt®\. or "I ill"), 
Thm,- the more likely error event is a received Inodblation svmbs 1 being 
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erroneously mapped to- a pomi adjacent to the correct point, ,&s*d since 
adjacent p&imts in foe signal coiistelMtet liaw yahres that $8$®?. by only one bit 
position., the Gray mapping raiuees the mmnbar of erf or Mis for m&m likely 
error events, 

5 FIG. 5 shows a SpedJicGr^ W^k^;BsSmm for the 16-QAM signal, 

cousteuahou. Other Gray mapping; themes may also be used. and are within 
the scope of the invention* The signal eonsiellahons for other capdnlabort 
schemes (e.g«, fol?Sl£ 64--QAM, and so op) may also he mapped wifo similar or 
other Gray snapping schemes. For sorce modulation schemes such as 32~CiAM 
IS ami 128-QAIVt a partial Gray mapping scheme may he used if a foil. Gray 
mapping; scheme is not possible. Also,, mapping schemes not baaed, on Gray 
mapping may also be used and, are within, foe scope of foe inyentkm, 

MIMO Processing 

IS HG* 6 is a block diagram of an embodlrneot of a- MIMO processor 12Qx, 

which is one impkmerrtatidn pi M1MQ processor 120 in. FIG. % The 
modulation symbols may be tr^s^t^-ssi imliipfe fe^uertey stiKttarmels 
.and., possibly from multiple transmit antennas. When operating m the MIMO 
mode, the transmission on each fersqu^cy subchannel and from ewzk transmit 

20 auh^nna represents nomdupMeated data. 

Within MIMO processor J10^ f . demultip lexer (OEMUX) 610 feeel¥s>S: 
and 4n»aitipkx!es : #«r modwIatKia syn^ois into a number of subchannel 
symbol streams, S< feosg;h S v *me. s^bchanrtel symbol stream for each 
:$£$<$&&kcf euhdrattnel used to transmit foe symbols. Each subchannel symbol 

25 stmam is foen provided to a respective subchannel MIMO processor 612. 

Each subchannel MIM0 processor 612 rnav farther darnoltiolex the 
reeeivod subchannel symbol stream into a number of (rip to M r ) symbol sufe 
streams, one symbol sub-stream for each antenna, used: to transmit the 
modulation symbplB. When foe OFDM system is operated in the MIMO mode, 

3Q each subchannel MIMO processors €12. pre-conditions the (up to) N r 
modulation symbols in accordance with eouatiou (1) described above, to 
generate pm-conditioned modulation symbols, which are subseqoendy 
transmitted.,- In the MIMO mode,, each pre-conditioned modulation symbol for 
a particular feeqaertcy sttbchanuei of a particular txan^nlt antenna represents a 

35 Itnear combination of tweighted) modrdation symbols for up to fsL tmnsuat 
antennas, Each of the (up to) Mj. modulation symbols used to generate each 
pre-condliioned modulation symbol may be associated with a different signal 
constellation. 



F@r each time slot '(up H t preconditioned m<voriafion symbols roav 
be generated by m*M mbtfwmol MMO pwmssox 612 md pruvkteviio (up td| 
N,, synfool eonmiraaus 616a through hl&i lor -ejcgxispSe,, subchannel MB&Q 
processor 614a aligned to frequency subchannel 1 ttmyptmide up i&M^ pre- 
conditioned modulation symbols far freonenev subchannel I, of anfemas 1 
through bi r Similarly, snbchannef MiMO processor 6121 assigned to frequency 
subchannel L may provide up to -M s symbols for freqnenicy subcfetM^I t of 
antnnnns 1 mrough KL, Bmh- ■c^t^^TM^-i^^m tbe p^amdibonei 
nmdulalion symbols: for the L frequency subcdaiie«elsj combines the symbols for 
each rims slot Into a modulation symbol vector, Y, and provides the 
modulation symbol vector to the ne^ pmeessing stage (i.e.. modulator 122):» 

MIMO processor iMk thus recemx and processes, ie modulation, 
symbols to provide Kb modulabun .symbol vectors, 'V, through 
mod-nation symbol vector for each transmit antenna. The collection of L pre- 
conthhoned rnodnlahon symbols for each time slot of each antenna Ihtm a 
modulation symbol vector ¥ of dmiensionalltv L. Each element of the 
modulation symbol vector V is associeted witlx a -specific frequency g-bbehannel 
having a unique subcarrter on which the modulation symbol is eonveyedv The 
-collection of &; h niodokuon symbols am all. ordiogonai to one another, if not 
operating in a "pure" M3M€> mode, some of the modulation syrabp! vectors 
may have duplicate Information: on specific frequency subchannels tor different 
b-ansn»f antennas. 

Snbcliannel MTM0 processor may: he designed to provide the 
necessary processing to implement fall channel state iniormafion (fidi-CS!) or 
partkl-CSl processing fur tnp M1MD mode; Full CSi mcludes snffident 
ehamctedssaiionof the propagation pahh lie,, amplitude and. phases between ail 
pairs of baosoui and receive antennas for each frequency mbdttaimeL Parbai 
'CSI may include, for -example* the SNR of the spatial, sobchannek. The CSi 
processing may be performed: based on the available CSI Information, and on. 
the selected Ireptiency subchannels, traxismit antennas* and so on> The CSI 
processing may also he enabled and disabled selectively and dynamically. 1for 
evonph. tbe c>>1 pr >et-a>srng may he enabled for a particular data imosaussion 
and disabled for some other data transmissions. The CSI processing may be 
enabled under certain exmaihous, for example, whm the coirmmnicabon link, 
has aiequate ^NK. i o ! < IS! and paniai-CSl processing is described in rarfher 
detail in the atoremenuoned O.S f%tent Applieadon Ssrial Mo, 09/532.491. 

FIG. d also shows an embodiment of modulator 122, The modulation, 
symbol vectors Y, through V P from MIMO prueessor u\\ are pn v dad to 
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modulators Fl4a through: 114$, ttmp®$i¥<&y^ >: .^p^©sto^Bt«h0w« -ist.BG.. 
4 each. modulator 114 inefades an; 1FBT fiSfi^. cycle fts&x generator &22> and an 
upconverier 624 

IFFT 620 converts .«^l«ceh?tei : modulation. Symbol vector into its lime- 
§ -domain representation (which is referred to as an Q3?PM synibol) using the 
Inverse fast Fourier transform (i'FPf F IFF? 620 can be deaigned to perform the 
IFFT on any number of frequency stshchain^els (e.g., 8, 1.6, 32, and so m% M an 
embodiment, for each modulation symbol vector converted to an CSFDM 
symbol;, cycle prefix generator 622 repeats a portion of the Mme-dooMn 
10 representation of the OFDM symbol' to torn) a transmission symbol tor the 

............... . .. ^ 

spechk antenna, The cyclic prefix insores thi| lbs transmission sytnMI retains 
Its orthogonal properties m the presence of nnutipath delay spread, thereby 
:|snptqving performance against delef enons path effects. The. implementation 
of WWT 620 and cycle prefix generator 622 is Imown in the art and not de#etloed: 

IS in detail herein. 

1^-.:|fe?igHiomair» ^mpr^«s»tsttons..fe0Ei : each cycle prefix generator 622 
£he,,< the mtmsmi^ion' symbols foe each antenna) are then processed by 
upeonverfer 624 converted, into an analog signal, modulated to a RF frepoeocy^ 
and coftdidotied (e.g., ampliBed and filtered) to generate an RF modulated 

20: sigaalj which is then .transwtte^f^om'^ex^^tjv^ antenna '124. 

OFDM modulation is described in further detail in a paper end Hed 
"Mnibcarrier Modulation for Data Transmission : An. Idea Whose Time Mas 
Come," by John AC. Bingham, MSB Commnnicalioos Magazine, May 1900, 
which is incorporated herein by reference* 

: 2Jr for an. OFDM system not operated In the M1M0 mode, MIMO processor 

120 may be removed or disabled and uhe modulation syrnhols may he grouped 
into the modulation symbol Vector V widvnn any pre-conditioning. This 
^ eetor j- then provided to mod-ulaior .122 And lor an OFDM system operated 
with: transmi t diversity (and not in fee MIMO mode), demultiplexer 614 ma y be 

30 removed or disabled and: the fsame) pre-conditioned modulation symbols are 
provided. to (up to) N T combiners. 

As shoyyn in FIG, % a nunhhex of ditferem. transuhsaions (og., voice, 
signal ng, data, pilot, and so on) ntay foe transmitted fey the system, Faeh of 
these tomyd-$sk^''^7 : -reqsai?e-<0S^«nt processing, 

35 7 Is a block diagram of an embodiment of a system iiOv capable of 

prodding different processing for different transmissions. The segregate input 
data, which .includes all information "hits to he transmitted fay system llOy, rs 
prnvsfed to Peine u'pK^er Deinnffipfexer Fill demulOplexcs uhc input 



data a number of (K) channel S^mstmmm, B, mrough B v Bach chamu'l 
data stream amy -correspond to, for example, a signaling channel, a .broadcast 
channel a voice call, or a traffic data fransmLsskm. Each channel data stream is 
provided to a respecfiye mp^mi^m^ interfeaver/purstturer/sytubo! 
-> oxmp-c* eie cam 7 I that encoder the dara uj&ng a particular encoding scheme 
selectee! lor thai channel data steam, interleaves: the encoded data based on a 
parheular interleaving sc^^e, ptmcteres the Interleaved code bits, and snaps 
the interleaved data into modulation- symbols for the one or more fraosmission 
channels used for fraj^srmtttng thai channel data stream. 

10 The encoding can be performed on a per channel basis gi.e., on each 

channel data stream, as shown in ?'}< However. Ih^ psteodbig may also be 
performed on the aggregate inpt.it data (as shown in FIG, lg on a nnrnber of: 
channel data streams, on a portion of a channel: data stream, across a set of 
.frequency subchannels, across a set of spatial subchannels, acrbss a $et of 

lib frequency sabcharmds and spatial subehamiehn 

subchannel, tm .each modulation symbol or on some other unit of time,, space, 
and i'reoueaev. 

The moduiadon symbol tibm*-- from each encoder /channel 
:i»^l^er/pt.m^r«x/$ymlx>l mapping element 712 nay be transmitted on 

20 ongor more frequency stdrKSannels and v$a one or mom spatial sobehaMeis ot 
each frequency subchannel* . A MIMO processor 1 20y receives the rnoduktion 
symbol streams from elements .712; IDependfng on the mode to be used for each 
-pipdniahorj symbol steam, MEMO processor 120? .may denuuhpiex the 
modulation; symbol streamJoto a raambet of subchannel symbol streams. In !he 

2S -embodiment shown in FIG. 7, modulation syaibol stream S t is transmitted on 
one frequency subchannel and modulation svmbol stream S t . Is fransmitted on 
!'.. frequency subetumnels. The modulation stream for: each frequency- 
subchannel is processed by a respective subchannel MiMO processor^ 
•demultiplexed, and combined, in. sionlar manner as that described in PIG, 6 to 

30 ibrrn a moduladon symbol ; ?ecW fgr each transnht antenna. 

In general, the transmitter unit codes and modulates data for each 
transmlssam channel based on tefomsstson descriptive of the channel's 
transmission capability, This information is tvpkaliy In die torm of parfral~€hl 
or fulbCSl described, above The partial: or fulhCSS for the transmission 

^~ channels to be used for a data fransmisalon is typically determined at the 
reeerver unit and reported bach to the transmitter nnfg which then use;* the 
mformahon to code and modulate data accordingly, the techniques described 
herein ar« applicable for moibple parallel tmnssussion channels sigynoraed by 



wo iitmmn 



26 

MJM0,. OFDM, or any ether cfifflffiafikatiai scheme a 
Je of ■ supporting multiple fi; 



£: FIG, 8 is a block diagram of an embodiment of a decoding portion of 

system. IBQ, For this embodiment a Turbo Encoder is used to encode the data 
prior to transmission, A Turbo decoder is con^spoodingly usee! to decode the 
received modulation symbols. 

As shown in FIG, 62 the received umdidanon symbols are pro vided to a 

10 b?t logdlkelihood ratio (LLR) cakuiabon taut 15Bx f whim calculates the ilMs of 
the bits ttial .make up each modulation. symfeoh Since a Turbo decoder operates 
on IXRs {as oppose to bits)., hit LT;1 eafeuJatlon unit 158x provides an MM /for. 
each received coded bit. The LLE lor each received coded hit is the logaribbm. 
of the probability that the recewed coded bit M a ^ero divided by fee 

15 probability that hie received cdcte&Mfc is a ooei 

&4 described above, M coded bits 1%, ?> ?> . ... ??2J <as$-. grc>upe<l'.tfe:;|p?#::»; 
ssngie non-binary symbol S, which is then mapped to a modulation symbol T(S) 
||;e., ,m0diibted te a high-order si gnat constellation). The modtdaboo symbol is 
processed... transmitted, mceivedy an£i fethsr processed to provide, a received 

20 ^.aaeDdtdatilon symbol E(Sh The LLR of coded bi t fc„ in Ibe :rcceived modtdalion 
: :sy;Pibd|eanbe computed; mi 
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where F|Ei*SV j b A . «Q| i» fee probabibty of Mi f\ being a zero based on the 

ied syAbo! *ppu«\u*talio«£ may also be used ■ m • computing die 

25 LLEs. 

De-ptmcturer '159 then inserts "erasures* tor code bits that have been 
deleted o-e... punctured} atthe transiBitter, The erasures typically have a value 
c^' sero (. whkh is sndscatiw of fee punctured bil beuig^nalh Idcely to be a 
aero or a one, 

30 Prom emai?on (2). k can be noted thai ike LLEs for xhe t&n&ti d - em d 

bits within a rnoduiahon s^mtel tend to be correlated. 1 correlation can be 



broken up by interleaving me coded hits prior ;to niDdniaban. As shown in 
FIG, 1, fee idtaiwl •m^rtea : vmg-Mv-setrifeg^3as^y -fasrforms fee decorrelation of 
the coded bits in each undulation symbol. 

lite coded bit LLRs are provided fe a ct^nneL d$at^te>'«* 160 and 
5 deinierieaved: m a -tsmmm, mmfftmmti&rg- to the channel interleaving 
performed at the tran&nn iter- The channel demierleaved l&Ms corresponding 
to the received: iniormanorviaii ^d.p«0^.fcife* are then provided, to a I'nrho 
decoder !62x. 

Tefbo decoder 162x includes Manrners 810a and 810b> decoders 812a and 
10 8121% a code intedeaverSM, a code delntefleaverBlh, and a detector 818. Mm 
ennhodmvmb each decoder 812 Is tnrplemented as $ sofldnpd/sof^pn^ut 
(SISO) aia:dffiiim:& posterior (MJd?Mecocte: 

: Smnmer S'iOa receives and sums the 'LLRs- or the received mforrnatlan 
■bitSj. LLRLr'h and: the exbinsk mhHtnahon from debvteriaaver 816 (which Is #e£ 
15 lo -sssem on. the first iteration), and mxrvides refined LLRs. The refined. LLRs are 
associated with greater eenhdeoee in the detected Values of the received, 
: laferrnaboo bite> 

Decoder 812s receives the rented LLRs horn summer SiOaand the LLEs 
of the received lad and paritr hrte feom the first oonsnfoent encoder, HMp\ 

20 and decodes die receded. LLEs to generate extrinsic information indicative of 
corrections in the probability values lor the njcesyed Informanon hits. The 
: ejdrmsic information from decoder 812a are snmraed with the received 
information hit Li .Rs by summer SiOb, and the refined LLRs are stored to code 
intarleawr Code interlea^er 8M iMpknients the same code iotedeavlng 

IS: used at the Turbo encoder {e.g, f the same as code inierleaver 314 in FIG. 30}> 

Deeodentd2b receives the inteiieavfcd LLRs teont m|crlrm/er 8f 4 and the 
TLBs of die -received tall and parity bits from the second consittoeni encoder, 
IX'Rfg/L and. decodes the received LLRs to generate extrinsic Information 
rnchcadve of further corrections in the probabilstv values tor the received 

80 information Me*. The extrbenc miormatioo teo.m decoder 83.2b is stored to code 
demierieaver 816, which implements a deinter-eavlng scheme complementary 
to the interleaving scheme used fop foferteavw 814. 

The decoding of the received coded bit LLRs la iterated a number of 
bmes< With each: Itemtfen, peatea- eenhdence is gained for foe rehned LLRs, 

35 After ah the dfceodi&g- -tote' Js&ve been completed, fee hnal refined LLRs 
are provided to detector Slii which provides values lor the received 
infoonahon hits based on the LLRs, 
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Other typeskflf decoder may ais© &s used beside ihe SiSQ MAP decoder 
such m one that implements ibe soft output ¥tebi .algorffen. (SOVA). The 
design of the decoder Is typically dependent on the parfeeniar Torbo coding, 
scheme used at the transmitter* 
f Turbo decoding ® described te greater detail; by Steven S> Ptetrobon in a 

paper entitled Implementation md Performance of a Tinho/ Map Decoder/ 
International Joirrnal of & teihte Com;nmmcations, Vol, 16., 1993, pp. 23-46, 
which Is incorporated herein b? reference* 

10 Modnlajlon Scheme and Coding Rate 

The achieved SNK of each transnnssion. channel supports a particular 
nmnber of informs dorr hits per modulation symbol a particular 

information bit rate) for a desired level of pexforrnartce (e.g., '1% PER), This 
hiforniation bit rate may be supported fey a number of different modulation 

IS schemes. .For example^ a Ml rate of "$.S information blts/ruodniation. symbol 
may be: supported by QPSK, 1$^AM>- or any higher order modhlaten: 

seneme. Each modulation sdterne is able to transmit a particular niniafeer of 
coded bits per modulation symbol 

Depeoding on the selected modulation scheme, a : corresponding coding: 

20 rate is selected mch that the required nmnber of coded bits is provided for the 
number of informadon Mis each modmadon symbol For the above 
example, QI>SK y .8-PSK< and fb--QAM are respecti vely able to transmit 2, 3, and 
I coded hits per modulation symbol*- Jor; an information bit rate of 1.5 
hTforrnshnn bits /mod uiation syiabol coding rates of 3/4, 1/2., and 3/3 are 

23: used to generate the required number of coded bits for QPok 8-PS.K,. and N 
QAM, respeetiveiy, Thus, differ • eo^ifojn^b^ of rxtodulahort scheme and 
codiag rate may be used to support a particular information bit rate- 
In certain .■embodiments of the invention, a "weak;' binary code (be-, a 
higb codiag rate) is used in eonjrmebeb with a low-order rnodblation scheme 

30 for the supported bit rate. Through a series ri Simula tin a, it rs observed that a 
lower order modrdadon scheme in ccambmadon wind a weaker code may otter 
better performance than a Mgher order modulation scheme bath a stronger 
code> Tins result mac be explained as follows. The LX-E decoding metrics of 
binary Turbo codes In an AWGfsJ. cfennsl is near optimal for the Turbo 

35 decoding algoritfntu ltowever f for. the Gray mapped hrgh-order mochdabon 
scheme, the optintal tiM metrics are generated for each received moduhnvn 
symbol and not each received bit, laho symbol LLR metrics are men broheo to 
yield bit ll,$t metrics for tne bmary code decoder. Some informaiioo is lost 



doring the hr eak : -up process, and using tfoe hit decoding metrics may result m 
non-optimal performance^ I*he Jow^ossefef roodnladon sctertgs correspond m. 
fewer bits per sj- irtlMV wMeii ms^.mpmmm tas of the break-up loss «md 
therefore provide better performance than the higher order modulation sdiaxie 
S ^counterparts, 

M aceordam^ with m aspect of the rngenhory in order to achieve curiam 
speeteom efficiency, a code with a coding rate of between,, and indosive of,. 
nf (m 1 } to o j (n * 2) is used ws ih an appropriate modula don scheme, where n ik 
she number of information hits per modiitodon synmot 'Hilt coding rate may 
Id he easily -achieved with a fixed code (e,g*„ the mte 1/3 urrho code described 
above) in combination with a TariafeiJe ponchrring scheme. To achieve: a high 
coding rate, the tail and parity bits may be heaviiv punetnred and the 
nnp^nctured tad and parity hits -tmy he evenhy dMtrlbnhJd : o%er fee 
informal ton bos. 



For an OFDM jsystem>.«-:p^i^-fM«^ may be defined to include (l%$xi 
integer number of OFDM symbols, <f2) a: particular .number of modvdaridri 
SymfeoliS on one or more transmission channels., (3) or gome other units. As 

21 described above,, because of the ume~va.riani nature of the eo.mmnnics.tton imh, 
the SM1I of the trmwfesfen ehauneh may vary over time. Consepuentty* the 
rammer of information bile which m&v be irammutted on each time slot for each 
hansmissior- channel will likely vary over time, and the number of Information 
bits in each physical, frame will also likely "vary over ttme< 

$8 In one embodiment), a : logical framn v> defined such that it is independent 

of dae 0M5M symbols- In this embodiment, the information bite fox each 
logical frame are ejEK^ded/pmictwred, M#$|e: : -o0ded bits for the logical frame 
se g»a|xd and mapped i& modulation svnihute in one simple 
implementatiohi the tem^^m.'ii^tarmek are sequentially numbered, the 

35 coded bits am then used to form as many modtdation symbols as needed ,- in the 
sequential order of the tmnsmissioo channels.. A logical frame {hey- a data 
packer) may be defined to start and end at modrfiahon symbol boundaries- in 
this implemeutaMom the logfed frame may span mom than on- - 1 « } 1 YSi ^ mh »I 



For many eoomnmtcaiiun systems, it ia converaent to define data 




receiver. 
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and may further cross OFDM symbol bomidasies> MoieQis* mch OFPM 
symbol may include coded hits from mnliple data packets. 

In another embodiment, a lo§icah tanse is defmed based on a physical 
Unit For example... a logical teMse mm be deised to include (11 a naruher of 
5 modulation symbols on one m mm& xmmmiBmoB iitmixieh, (2) one or more 
OFDM symbols, of (3) a number o! rm>dnlati.ors symbols defined lb some oifier 
manner. 

The use of punctured binary Turbo code and Gray mapping (BTC-GM) 
for fiigh-ordar modrdanon provides numerous advantages. The bTtTQvl 

10 scheme is simpler to -implement than the snore; optimal but more: complicated 
Turbo trellis coded modulation {TTCM} scheme, vet can. achieve performance 
close to that of TT€M< The BTC-tiM scheme alid: provides a Mgb degree ol 
flexibility because of the ease of Implementing different coding rate by slrnpiy 
adfnsdng the variable puncturing. The BTC-OM: scheme also provides robust 

M p^iarnxmce midst diiiermt pnnchrdng pamnwters- Also, currently available: 
binary Turbo decoders may be used? wlridh may simply ibe Implementation of 
me x&CBim Mowevep m cartam embodiments, other coding schemes may also 
be pBed apdii ate within the scope of the invenhoB, 

The foregoing description of the preferred embodiments la provided to 

20 &aabk any parson skilled m ife ar£ to make or use the. present mveuhom 
f arions ^modifications to th^se embodiments will be readily apparent l^ iiose 
skilled 1 in die art, and the generio|>rmSipies defined herein may be applied. :th; 
pther , embodiments without the use of die Invenfive faculty. Thus, the present 
■ fhvunbon is not intended to be llnbted to ; the embodiments alloxan herein hat is 

25 to be aecorded die widest scope consistent with the prmriples and novel 
features disclosed hereim 



WHAT IS CLAIMED IS: 
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L 1b a wireless •TOmBiiif^^ip^f^^vC^i^'' for preparing MU for 

5 tessmisBion on a plurality' of Iransnussion: €haan^!s> wivsrein .each 
transmission channel Is opesa&vs- to .frasssaait a respective sequence of 

4 modulation symibols, $si method eompy jsihgj 

determining a number of mtormaUon bits per n.< vubhoo symbol 

6 supported by each Ira nsrm ss ton ebaxatdj 

identifying a nmdulahon: scheme for eaefi tt^Snissimi channel such that 
8 life determined number of informahon bits per modulation symbol is 

10 determining a cooing rate for each umtsrrhssion channel: based at least 

on the determined number of Information hits per modulation symbol and the 
12 identi&d:.: modulation scheme for the transmission chsntteh wherein St least 

two transmission channels are associated with different coding rales;: i 
14 encoding a plurality of information bds m aoeordancK with a particular 

aaeoding scheme to provide a plurality of coded bits; 
M ppneturing fhe plurality of coded bits in accordance with a particular 

phtKtnring scheme to pmridfc .m...:a*pise£ ^•:-.^pimctumi coded bits :lbr tfte: 
18: : plurality of transmission charaids; arid 

adjusting the pumping to achieve the different coding rates for the at 
20 : least t^t$|8i^i$$xOK ehanne!s< 

■2. The mathod of claim '% wherein the wireless eonnunnlcahon system is 
2 a multiple-; nput multipie-ootput IM1MC5V system with a plurality of transmit 
anteU'-as and a plurality of receive antennas. 

5,. The method of claim 1> wherein the wireless «>mmt.tn.tcat.ton svstern is 
2 an. ordiogona! i-equeney dh?Mon modulation (OFDM) conu»nnIcatIon system. 

4. The method of claim 3, wherein, the QI ; DM common tcation system Is 
2. operated as a mulhplednput multiple-output (MfMO) system with a phuahty 
of txansudt antennas and a plnrahty of receive, antennas, 

5: The method of claim 4, wherein the OFDM system Is operative to 
2 transmh data on m plurality of fsgquemgg'-: mhek&xxnels,. and wherein eaek 
transmission chatmei eorresponds te a spatial stme&moai of a hecpiency 
4 suhc i umel In the i >i DM system. 



: & The method of dahm h whmmm the pmctsstirtg is based <m 
2 himsmmmn capabiliti.es of the pltit s&f^ i^tmmmsskm. ehamiels. 



7, The meteiod. of daim 6, wherein the ttaiismiesioxi capabilities are 
horn channel state iofonaao'on (CSI) derived iot the p'ltsahif of 
tran^niasion channels,: 



<§-. The method of dalm 7 



2 (SNR) hiformatlori lor t 




udisdes signalTo-atoise ratio 



9, The method of claim 7, wherein the CSI includes infoitnatiort related, 
to transmission ehamcteristks from transmit antennas to the -receive antenhas* 



10. The method of claim 7, whereat fee CSI indudea eigem®0de 
lnlbr>mahoo related to transrras&on dwaetertshcs from transmit asifesaas to 
the receive ant-annas* 



2 grouping iti 

M segments, and. 

4 




ap^bfhtfes 



1:2. The method ol clahnlT, hnther comprising:: 
assigning a group of coded hits to each segment, arid 
wherem the puncturing is performed on the group or coded bits 
a each se> 



13. The method of d®$m Ik. wherem each segment indodes 
2 h aerc sdomeh mne t> having SKIM wvthin a pardcidai SMR - rnge 



14, The method of dahn 1, wteein the encedmg Is addeved via a Tirrho 



2 code. 



1 5. The method of dattn 14 -wteeto. the encoding provides a phxralny 
2 : ©f tad and, pasitv hits for the plurality of tntenahoo hds and wherein the 
pimetnrlng Is performed on the piurali%f ot tall and parity hlla 



16, The method of ess on 14, wtoe&fc ike.pmc&mog is performed such 
2 that unpunctumd MI aM pairhhf Mis am a|)ptO>dma:teh/ m&s&y dishtbeled: over 
v &i ml 




'!,?- The rnelftod of claim 14 wfeereiri tie Twbo code inctecies two 
2 cooshment codes opemtive^-pim^^:^m--^mwm.M tail and panh bits, and 
•wtercin.- the • ptmchirmg is performed sisch that approximate!:? equal number of 
4 Mi ms$ pantv bits are ddetad from fee two sfes&iRS oi tail and parity Mis, 

1$. The method of claim 1, wherein the eodmg rate for each 
2. iraagrnissiors. channel is selected to be between, and inclusive -of, a/(nTl) and 
-where i\ is the number of mformation hits per modulation symbol 
4 anppotied by die txasismisste chafioeL 

if, The method of dsta % wherein the codmg: mki lof eadb. 
; f ; ^transmission channel Is 1/2 or higher. 



W< The method of claim 1, wherein the 



>-eo vsa a 



2 



21, tlle:#emod of claim 1, wKexeln the encoding is achieved via a block 



cede, 



22, The method of claim l^foetlier comprising; 

2 inserling padding bits to .hit available hot unfilled bit positions m the 

: : ;ptumllty of transmission d^nneis, 

23, The .method oi claim 1, fort her comprising; 

2 repeating at least some of the coded bits to fill available bid unfilled bit 

positions in the plurality of transmission ebannsifc. 

24, The method of clairn L former corn prising: 
1 interleaving tbe plurality of coded hits. 



25. The Bwrl?od of darm 24, wherehc the pimeamn^ is performed on 
2 Interleaved coded bits. 
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2*>. The ffllirf of date 24, wteefe the eBioading achieved via a 
2 Tiaiio eodi ! comprised of- two eonsiiment eodess, and wherein the ploralitv of 

mixwmmkm hits, a ptesltj of tail and psaity bits kam a first conshdiant code, 
4 and a. plurality of tail arid pmlty bits fotn a second conshdsant code are 

separately interleaved, 

27s The method of claim I, further comp-dslxigf 
•2 forming norebiftaw sysplmtalor the plumhry of transmission channels, 

wherein each aon-Ma&ry ^ymbol'Mdtides a group of nnptmctoree! coded bits; 

1 and 

mapping each non-teary symbol to a jre^B^^-ModtslaSon.s^Jiib^i 

The method of claim 27, farther co:n^>rCsi5Rgi. 

2 interleaving the plurality of e»dedi« fa, ati^. 

Mhereln die rtoivhmary symbols &m kmmii from die mteleaved. coded 

4 bits. 

2& The method of claim 27, wherein the modiMion sduane for each 
2 : ;&ansrxussioo: dt&nne! is associated wife a respecliye signal constellation having 
; a plurality of points., md wherein each modnlafion symbol is representative ol 
4 :a parienlar point in the sigBai^oi^fceliaiiQtvlQf the modulation scheme. 

30. The method, of dafca 2% wteem the plnnihty of points m each 
'■:ti signal constellation are assigned with values based; on a parlicoiar Gray 
; papplng schenie. 

||i The method of claim 30.. wteein the values are. assigned to &e 
2 pltdrality of points in. each signal constellation soch that values for adjiaceat 
points in. the signal constellation^ position. 

12 The melhoel of claim 1 , further comprising: 
2 adapting to changes m the plaralliy pf fxansnxissiDJi ehannets 'by 

repeating the deteramnmg the nnrnber oi infOTmadon bits pes modulation 
i >-\mho. (he ideahning ihe modidation scheme,, and the determining the 

coding rate. 
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33, i he method of claim % vvhexvm ttu> modulation scheme for each 
2 trmsitusston channel supports to^smjSMtM of torn or more coded bits pes 

modulation symbol. 

34, The method oMsam 1, wh&feln the transnMsfan on the plurality of 
2 transmission channels are Mtemled for a single recipient -receiving device. 

33, In an orthogonal Beqam&y. ^vision modulation |0FDM) 
2 comm«mcatJon system, a method for preparing data far transmission on a 

pknailtf of transmission channels, wherein each iransnaissyon channel is 
4 operao ve to transmit a respective sequence of mouola lion symbol the method 

comprising: 

6 determining a nitmber of information Mis pex modulation -twtibiM 

supported by each transmission channel^: 
■0-: Identifying a mod illation scheme lor each transmission channel shefe ■ that 

the deter rained mmfaer of information hits per modulation symbol 
TO spppoiied; 

determining a coding rate far each transmission channel haged it Mast 
1 2 i on the deternfaied t\ umber of mfarmation Mts per modulation symbol and the 
identified modulation scheme .for tte transnnssjon channel,, whemfa at least 
M i MO transmission channels are associated with different coding ratesp 

encoding a plurality of information Mrs fa accordance with a ;partkitla| 
16 Turbo code to provide a plnrahty of tail and parity bits; 

:|ei^|^vi.ng:-.-|b.0>.:p^^^ ; of information and tail and parity hits ill 
IS accordance with a particular interleaving sciiema;. 

puncturing; the yplurati ty of interleaved bits hi accordance with a 
20 particular puncturing scheme to provide a number of nnpuncteed. coded hits 
for the phrr .thty of transmission chanaais, mherem the puncturing is adjusted to 
22 achie% e the different coding \ aies 6 n: the at least two transmission channels; 

forming oond^faary symbols for the plurality of transmission channels, 
24 wherein each r»n~oinary symbol imludes a group oi unpumtured coded hits;: 
and 

2-h m tpptng each non-bijft.it v symbol fa a respective niod ulation symbol 

3& A wireless cos^tsifetei watem operative to transmit data on a. 
2 plurality at ransrufaao.n ehajmels f wherein each transmission cfennnt Is used 
to transmit a respective: eocenes of: modulation: symbols, the svaiem. 
4 con-prising; 
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an encoder earth «$ured to rococte a jplm^i^-^. mfotJwa.ti.on bite m 



h accordance with a |?artimkr encoding sdtaae to proeitie a plumbd/ of coded 

bits, and to pum utre the ptaralrj of ceded MIS la accordance with a particular 
S puncturing scheme to gtm&kt a mrate of unuunctured coded bits tor the 

plurality of tratBmissiOB. . charing wherein e&xk ttmmmssioxi channel is 
10 capable of hauamifong a par ticutar norufer of foformatron bits per modulation 

symbol, via a .particular modulation sehe»ie selected for ibe ttati^mssjon. 

dianneb wherein each trax?srfosa« channel is further associated with .a. 

particular coding rate based at least <m the number of information bits per 
14 modulation symbol supported by the transrrassfon channel and its modulation 

s^dierne, wherein at least two teansnassion chao.neb axe assoe sated with 
16 different coding rates, and wherefo foe erieotiet Is Ibrftar condgured to adhna 

foe pimeturing to achieve the different coding rates for the :0 fept twp 
fo iranamisston channels. 



0» lim:Bf$i(m of claim 3?, hsrther cornprislngt 
1: a symbol mapping element coupled to the dtartnel .fotarfeavar and 

eorifigured to ^com- .i^ft^ik^s^'^^mbols for the plurality ot uuesnrisslon 
4 chauoels, and fo foap each non-binary symbol, to a respecdw moduMon. 

■$ymk®l, wherein each mem-blmxf symbol Includes a group of tmpunetnred 
6 ceded bits. 



37. The system, of claim. 36., further comprising: 




> ! The Bvstem ot claim 3S, forther comprising: 



a signal processor coupled to the symbol mapping element and 
conhjcur^d: fo pra-eondibon tire modulation syraboh for the nhuufoy of 
leansmissfon channels: to tepl^ssmi a mulbpleunout multiple-output [MIMO) 



fosnandssfon. 
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erermine SIMR tor each y<4 12 
transmit 



Determine namher of irrfonTsaflod 
bits per modulation symbol 

supported by each transmission | 
Ohannel based on Its i 



Select a modulation scheme for \ r 41B 



Determine- total number of 




coded bits for modulation 
schemes selected for all 
transmission channels 




Code total number of 
information -toils with encode r 



422 



Finely re parity bits to otolai n the I* 424 
i required total number of coded hits] 



I 



felsp the: uopuootured coded 
bits t® modulation symbols 
f ar the tra nsmission channels 



Ic4 




End 



3 
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Determine number of information bits per 
modulation symbol supported by each 
transmission channel based on lis ShlR 



Select a modulation scheme 
for each transmission channel 



\r438 



p transmission channels belonging 
the same SNR range Into i segment 



Determine total number of information 
bits and feral number of coded bits that 
can be transmitted^ each segment 



4. 




Cede fhe information bits 
for all segments with encoder 



I" 



Assign N, information bits and N/R parity bits yM4 
to each transmission channel of segment I f 




Puncture the N/R parify bits to obtain 
fhe P; parity bis fequlred for each 
transmission channel of segment I 




Map the H^Pj coded jblts; m each transmission I 
' channel ol segment I to form modulation I*"* 4 ** 
for tba transmission channel 



1 



End 
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